Cd Some Results for Infinite Server Poisson Queues
نویسندگان
چکیده
A generalization of the M/G/« queueing system with batch arrivals to one with time dependent arrival rates, service times, and batch size distributions is considered. It is shown that both W(t) , the number of people being served at t , and S(t) , the number of people who have completed service by t , are distributed as compound Poisson laws. The distributions of the traffic time average -1 T T y* U(t)dt and Che occupation time 0(t) (the amount of 0 tine past t until the system becomes empty, under the assumption that no new customers are served after t) are also derived. The limiting proportion of busy time and the asymptotic behavior of the traffic tine average are also discussed in the time homogeneous case.
منابع مشابه
Poisson and Gaussian Approximations for Multi-Server Queues with Batch Arrivals and Batch Abandonment
In this paper, we consider nonstationary multi-server queues and multiserver loss queues with batch arrivals and where we allow customer abandonment to also occur as a Markovian batch process. To estimate the performance of the system, we develop two new approximations that take advantage of the functional Kolmogorov forward equations. The first approximation we develop uses the Poisson distrib...
متن کاملRare-event Simulation for Infinite Server Queues
We discuss rare-event simulation methodology for computing tail probabilities for infinite-server queues. Our theoretical discussion also offers some new simulation insights into the change-of-measure associated with the Gärtner-Ellis theorem of large deviations.
متن کاملA New View of the Heavy-Traffic Limit Theorem for Infinite-Server Queues
This paper presents a new approach for obtaining heavy-traffic limits for infinite-server queues and open networks of infinite-server queues. The key observation is that infinite-server queues having deterministic service times can easily be analyzed in terms of the arrival counting process. A variant of the same idea applies when the service times take values in a finite set, so this is the ke...
متن کاملTime-scaling Limits for Markov-modulated Infinite-server Queues
In this paper we study semi-Markov modulated M/M/∞ queues, which are to be understood as infinite-server systems in which the Poisson input rate is modulated by a Markovian background process (where the times spent in each of its states are assumed deterministic), and the service times are exponential. Two specific scalings are considered, both in terms of transient and steady-state behavior. I...
متن کاملDuality and Equivalencies in Closed Tandem Queueing Networks
Equivalence relations between closed tandem queueing networks are established. Four types of models are under consideration: single-server infinite-capacity buffer queues, infinite-server queues with resequencing, single-server unit-capacity buffer queues with blocking before service, and single-server unit-capacity buffer queues with blocking after service. Using a customer/server duality we s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015